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Abstract. We present a unitary approach to the construction of representations and inter- 
twining operators. We apply it to the C*-algebras, groups, Gabor type unitary systems and 
wavelets. We give an application of our method to the theory of frames, and we prove a general 
dilation theorem which is in turn applied to specific cases, and we obtain in this way a dilation 
theorem for wavelets. 
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1. Introduction 

Engineering problems in time- frequency analysis of coherent vector expansions, Gabor bases, 
wavelets based on scaling and integral translations, and multiresolution algorithms in signal pro- 
cessing are generally not thought to be related to operator algebras. In this paper, we show 
nonetheless that a fundamental idea of Kolmogorov adds clarity to known constructions in oper- 
ator algebra theory, and moreover is the key to an extension of recent results in the more applied 
areas that we enumerated above. Of our original results (see section 5 below) we highlight a new 
algorithm for the construction of certain orthonormal frames of wavelet type. Our paper proposes 
a general method of construction of representations of various algebraic structures as operators on 
Hilbert spaces. Our goal is to show how some well known constructions of representations fit into 
the same framework and are consequences of a general result. Among the structures considered, 
we mention C*-algebras, groups, Gabor type unitary systems and wavelet representations. 

In operator theory, the GNS construction producing representations of C*-algebras is a fun- 
damental tool (see |BraRo| ). In harmonic analysis unitary representations of groups can be 
constructed when a function of positive type is present (see |Folj '). Representations are ubiquitous 
also in the theory of wavelets and frames (see |HLj . |.Tor98| 'l. We will see how these various results 
have in fact a common ground - a classical theorem of Kolmogorov (theorem 12.2(1 , also known 
in the literature as the Kolmogorov decomposition of positive definite kernels. We follow here 
the ideas introduced in |EvLe| . It is shown there that the Kolmogorov theorem gives a unified 
treatment of several important dilation theorems such as the GNS-Stinespring construction for 
C*-algebras, the Naimark-Sz. Nagy unitary dilation of positive definite functions on groups, the 
construction of Fock spaces and the algebras of canonical commutation and anticommutation re- 
lations. Kolmogorov's result was used also by Sz. Nagy and C. Foias in dilation theory, for the 
commutant lifting theorem ( |SzF68j . |SzF70| ) which in turn was a key idea used by D. Sarason 
to obtain a solution to the Nevanlinna-Pick interpolation problem f |Sar67| ). For a more complete 
account of the history and applications of Komogorov's result, we refer to |C96j . 

We will indicate how this technique can be used also for construction of wavelet representations 
and Gabor type unitary systems. 
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More general constructions for Hermitian kernels are also possible and they are based on Krein 
spaces (see |C97| ). 

In section 12 we review the general result of Kolmogorov and we show how it can be used 
for the GNS construction and for positive definite maps on groups. Then we apply it to Gabor 
type unitary systems and we obtain unitary representations and for wavelets we get the cyclic 
representations introduced in | Jor98| . 

Section 13 concerns operators compatible with the representations defined in section [3 called 
intertwining operators. Again, the starting point is a general theorem ftheorem l3.2|l . We consider 
some particular cases and study how the intertwining operators will be compatible with the 
additional structure that appears. 

In section 0] we analyze some connections between representations and frames. We recall that 
a set {xn I n e N} of vectors in a Hilbert space H is called a frame for the Hilbert space H if there 
are some positive constants A and B such that 

^ii,/iP<Ei(/i^")i'^^ii/ii'' (/^^)- 

nGN 

When A = B = 1 the we call it normalized tight frame. 

It is known that any normalized tight frame is the projection of an orthonormal basis of a 
bigger Hilbert space (see |HLj ) . We will prove that the normalized tight frames can be dilated 
to orthonormal bases in a way that is compatible with the representations defined in section [21 
We will get as immediate consequences the dilation theorems for groups and Gabor type unitary 
systems introduced in [HEj . 

In the last section we consider the case of wavelets obtained from a multiresolution analysis. It 
is known (see |Dau92p that, unless some restrictions are imposed on the low-pass filter that starts 
the MRA construction, the wavelets obtained do not form an orthonormal basis but a normalized 
tight frame. Since such frames can be dilated to orthonormal bases, a natural question would be 
if the dilation preserves the multiresolution structure. The answer is affirmative and it is given in 
theorem 15.21 and more concretely in theorem 15.31 In this way we obtain " wavelets" in a Hilbert 
space bigger then (M). 

2. Positive definite maps and representations 

We begin this section with a general result of Kolmogorov ( )EvLe| . lEvKap . Then we consider 
several structures and show how to obtain representations from this general theorem. 

Definition 2.1. Let X be a nonempty set. We say that a map K : X x X ^ C is positive 
definite, and denote this hy < K, if 

n 

J2 K{x„xj)£.i'^j > 0, (n G N,x^ G X,C, e C for all i e {1, ...,n}). 

Tlieorem 2.2. [Kolmogorov's theorem] If K : X x X ^ C is positive definite then there 
exists a Hilbert space Hk arid a map vk '■ X Hk such that the linear span of {vk{x) | x e X} 
is dense in Hk and 

{vK{x)\vK{y)) = K{x,y), {x,y e X). 
Moreover, Hx and vk are unique up to unitary isomorphisms. 

Remark 2.3. Kolmogorov's theorem is valid also for operator-valued positive definite maps and 
in this form it can be applied for the Stinespring construction and the Naimark-Sz.Nagy dilation. 
For details consult |EvLe| and "EvK^ . 

In this paper, for the application to wavelets and Gabor frames, we will need only the more 
particular version of Kolmogorov's theorem that we mentioned before. 

Definition 2.4. li K : X x X ^ C is positive definite then we call \HkiVk] the representation 
associated to K . 
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We note that Kolmogorov's theorem is purely set theoretic; there is no structure on X. We 
expect that, if X has some additional structure on it and if we assume some compatibility between 
the positive definite map K and this structure, then the representation associated to K will also 
be in agreement with the structure of X. In the next examples we will see that this is indeed the 
case and we review the technique in the case of C*-algebras and groups. 

Example 2.5. [C*-algebras and the GNS construction] We consider now the case when 
X = A \s a, C*-algebra and prove that we can obtain the well known GNS construction from 
Kolmogorov's theorem. 

Theorem 2.6. [The GNS construction] If A is a C* -algebra and ip is a positive linear func- 
tional on A, then there exists a representation n of A on a Hilbert space H , that has a cyclic 
vector ^0 G -ff such that 

{t:{x)Co\^o) ^^{x), (xeA). 
Proof The idea is to define K : A x A Chy 

K{x, y) = (p{y*x), {x, y £ A). 

We can use Kolmogorov's theorem to obtain the Hilbert space Hk and the map vk ■ A ^ Hk- 
For a fixed x £ A, define the operator 7r(x) as follows: 

'^{x){vK{y)) = VK{xy), {y e -4), 
and extend by linearity. Then everything checks out. □ 

Example 2.7. [Groups and unitary representations] Take X — G a. group. We call K : 
G X G ^ C a group positive definite map if < K and 

K{x,y) ^ K{zx,zy), {x,y,zeG). 

We note that such a positive definite map K is uniquely determined by its restriction 4>{x) — 
K{x, 1) and is a function of positive type (see Fol ). The proof of theorem 12.81 will show how 
the well known correspondence between functions of positive type and unitary representations of 
groups can be regarded as a consequence of Kolmogorov's theorem. 

Theorem 2.8. Let G be a group and K a group positive definite map on G. Then there exists a 
unitary representation ttk of G on a Hilbert space Hk with a cyclic vector G Hk such that 

{■kk{x)£.o |7rK(2/)Co) = K{x,y), {x,y G G). 

Proof. The proof works exactly as in the case of C*-algebras: consider [Hk, vk] the representation 
associated to K by Kolmogorov's theorem. Define the operators ttk{x) for a; G G as follows: 

TTK{x){vK{y)) = VK{xy), {x,y e G) 
and extend by linearity. □ 

Remark 2.9. Note that in the proof of theorem 12.81 we used the representation associated to K 
and we see that, when if is a group positive definite map, this representation has the unitary 
representation ttk attached to it. The same observation can be done for the GNS construction: 
the representation of the C*-algebra is attached to the representation vk- This confirms our 
expectation: when the positive definite map has some compatibility with the existent structure 
on X , this compatibility projects a nice structure on the associated representation [Hk, vk]- This 
is the idea that we use throughout this section. 

Example 2.10. [Gabor type unitary systems] We recall that a Gabor system is associated 
to two positive constants a,b > and a function g G (K) and is defined by 

ff™,n(0=e2™"''«g(f-na), G M). 

The Gabor systems are one of the major subjects in the study of frames and wavelet theory. If 
we define the unitary operators U, V on (R) , 

(Ufm^e'-^'fiO, (/GL'(M)), 
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then gm,n — U"^V"g, (m, n ^ 1^), and U and V satisfy the relation 

UV = e^'^^'^VC/. 

FoUowing HL^, if U and V are unitary operators on a Hilbert space H that verify the relation 

UV = XVU 

for some unimodular scalar A, we then call {U^V" | m, n S Z} a Gabor type unitary system. We 
will prove that these systems fit into our general framework and we construct representations for 
them. 

Theorem 2.11. Suppose X is a unimodular scalar and K : 1? 1? ^ <C is a positive definite 
map satisfying 

(2.1) K{{m + l,n),{m' ^\.n')) ^ K{{m,n),{m' ,n')), {m,n,m' ,n' E Z), 

(2.2) K{{m, n + 1), (m' , n' + 1)) = X"''""' K{{m, n), (m', n')), (m, n, m' , n' eZ). 
Then, on the Hilbert space , there are unitaries U, V and a vector G Hj^ such that 

(2.3) UV = XVU 

(2.4) {[/"F"Co \m,neZ} is dense in Hk 

(2.5) ^[/"y"Co|J/"V"'Co) =^i'(("^,n),(TO',n')), (m,n,TO',n' e Z). 
Moreover, this representation is unique up to unitary isomorphism. 

Proof. Let : Z^ — > Hk be the representation associated to K . Define the operators U and V 
as follows: 

U{vK{rn,n)) — VKifTi + l,n), {m,nEZ), 
V{vk{^i n)) — X^"^VK{m, n + 1), (m, n £ Z), 
and then extend by linearity. We check that U, V are well defined and isometric. Take a,; G C, 
(mi, Hi) G Z2, {i e {l,...,p}). 

(p p \ 

V(^aiVK{mi,ni)) \ ^(^0^^^(777,^,71^)) \ = 
i=l i=l / 

/ P P \ 



= ( '^aiX~''^'VK{mi,ni + 1) | '^aiX~"^'VK{mi,ni + 1) \ 

\i=l 1=1 / 

P 

= ^ OiajX^""' X-"^! K{(mi,ni + 1), (777^,77^ + 1)) 

p I p p \ 

= ^ aiajK{{mi,ni), {mj,nj)) = ( '^aiVK{mi,ni) \ '^aiVK{mi,ni) ) . 

\ i—1 i—1 I 

A similar calculation shows that U is well defined and isometric. Since the linear span of the 
vectors VK{m,n) is dense in H^^ we can extend U and V to unitaries on Hk- 
Next, we check (P3|) .Take {m,n) G Z^. 

UVvKim,n) = U{X-"'vK{m,n+l)) = X-"'vK{m + l,n + 1) 

= XV{vK{m + 1, 77)) = XVU{vK{m, 77)), 

and H2.3() follows by density. Also, note that, if ^0 = '^^(O, 0), then 

U'^V'^Q = U"'V"vk{0,0) = U"'vK{0,n) = VK{m,n), (777, 77 G Z). 

This will imply H2.4|) and (|2.5|) .The uniqueness is a consequence of the uniqueness part of Kol- 
mogorov's theorem. □ 
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Remark 2.12. Any Gabor type unitary system U, V on a, Hilbert space H, that has a vector 
S,o (z H with the property that the hnear span of 

{?7"y"^o I m, n e Z} 

is dense in H, gives rise to a positive definite map K on I? that satisfies H2.1|l . (|2.2|l as follows: 

K{{m, n), (m', n')) = (^W^V^o I C/"V"'eo) , {m, n, m' , n' eZ). 

(|2.1(I . H2.2|I are just immediate consequences of the fact that U and V are unitary and UV — XVU. 

Example 2.13. [Wavelet representations] We recall briefly some facts about wavelet repre- 
sentations. Wavelet theory deals with two unitary operators U and T on (M), corresponding 
to the integer N > 2 called the scale: 

Uf{x) = (^) , Tfix) = fix - 1), (x eRJeL' (M)). 

A wavelet is a function ip E L'^ (M) such that 

{J7'"T"?Mm,ne Z} 

is an orthonormal basis for (M). One way to construct wavelets is by multiresolutions and 
scaling functions (see [Dau92] ). Scaling functions satisfy equations of the form 

(2.6) (/(^^^OifTV, 

feez 

where are complex coefiicients. 

The scaling equation can be reformulated using representations. There is a representation of 
L°° (J) (T is the unit circle) on (r) given by 

(AfTO = fl (/ G (M) , e e (R)) 

(^ denotes the Fourier transform of ^ and functions on T are identified with 27r-periodic functions 
on K). Using this representation, H2.6|l can be rewritten as 

U(p^ 7r(mo)(/3, 

TOo(e~*^) — Sfcez'^fe^ ^'^^ called a low-pass filter. Also, the representation satisfies 

Un{f)U-' =n{f{z^)), (/eL-(T)). 

{U, IT, (M) , (f) is called the wavelet representation with scaling function (p. 

The wavelet theory has shown a strong interconnection between properties of the scaling func- 
tion if and spectral properties of the transfer operator associated to the low-pass filter mo; 

Rrno,mJ{z) = ^ E \^o\\w) f (w) , [z G T, / G (T)). 

where T is endowed with the normalized Haar measure. For more information on this we refer 
the reader to |BraJo| . In particular, functions that are harmonic with respect to Rmo.moi 
Rmo.mah — h, play an important role in the theory. 

We recall here a theorem from |.Tor98j which establishes the link between functions which are 
harmonic with respect to Rmo,mo E^nd wavelet representations, because it is another particularized 
instance of Kolmogorov's theorem. 

Theorem 2.14. If niQ e L°° (T) is non-singular (i.e. it doesn't vanish on a set of positive 
measure) and h G (T), satisfies 

Rmo.mah = h, h > 0, 

then there exists a Hilbert space Hh, a representation tt^ of (T) on Hh, a unitary Uh on Hh 
and a vector (fh G Hh such that 

■sm{U;;"7rhif)iph I n G N, / G (T)} = Hh; 
UhMfWu^ = Mf{z'')), if e m); 
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Uh^Ph = TTh{ma)(ph; 
{'^h{f)Vh I Vh) = / fhd^. 

JT 

Moreover, this is unique up to unitary equivalence. 

Proof. We give here only a sketch of the proof that uses Kolmogorov's theorem, the rest are 
calculations wich can be found in ^JorQS . 
Let 

X = {(/,n)|/eL- (T),neN}. 

We want to define a positive definite map K on X such that in the end vxif, n) — Uf^^7rh{f)(ph- 
Then, we must have 

Kiif,n), ig,m)) - (C/-"^,(/)^, | [/-™7r^(.9)^,.) 

= {UJ^Mf)^^ I Uj:Mg)vu) 

= (7r,(/(z^'")m(™)(z))^, I ■Ku{g{z''"W^\z))vu) 



f{z''"')m^^\z)giz^'^)m^^\z)hdfx, 
So we have to define, for (/, n), [g, m) e X, 



where TOq™''(z) — mo{z)mo{z^)...mo{z'^ ). 



JT 

K can be checked to be positive definite so it induces a representation {Hh,Vh), according to 
Kolmogorov's thoerem. Then, define (ph — u/i(l,0), 

UhVh{f,0) = «,.(/(z^)mo,0), (/ e (T)), 

U,Mf, n) ^(f,n- 1), (n > 1, / e (T)), 
and extend by linearity and density. 

Trhif)vh{g, n) - (/(z^").g(z), n), (/, 5 G (T) , n G N), 

and extend by linearity and density. 

Everything can be checked out as the reader may see in |Jor98j . □ 

3. Intertwining operators 

In the previous section we saw how positive definite maps induce representations on Hilbert 
spaces. Now we will show that intertwining operators can be constructed in a similar way from 
maps L : X X X ^ C which satisfy some boundedness condition. We will also see that, when X 
has some structure on it and L is compatible with this structure, then the intertwining operator 
induced by L will be compatible with the extra structure existent on the induced representations, 
i.e. the operator is indeed intertwining. 

The format of this section is similar to the format of the previous one. We begin with a general, 
set theoretic result and then particularize it to various structures to obtain more information. 

Definition 3.1. Consider two positive definite maps K, K' : X x X ^ C and L : X x X ^ C 
(not necessarily positive definite) . We say that L is bounded with respect to K and K' if there is 
a constant c > such that 

2 



(3.1) 



i=i 3=1 



\i,i' = i I \Jj' = l 



for all Xi,yj G X, G C, i G {1, ...,m},j G {1, ...,n}. We denote this by 

< cKK'. 
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Theorem 3.2. Suppose X is a nonempty set and K,K' are positive definite maps on X. If 
L : X X X ^ C and < cKK' for some c > 0, then there exists a unique bounded linear 
operator S : Hk Hk' such that 

(3.2) {SvK{x)\vK'{v))^L{x,y), {x,y & X). 

((Hk,vk), {Hk' ,vk') are the representation induced by K and K' respectively, according to 
Kolmogorov's theorem). Moreover, \\S\\ < y/c. Conversely, if S : Hk Hk' is a hounded linear 
operator, then there is a unique map L : X x X ^ C with < WSW^KK' that satisfies |5'.i^) . 

Proof. Define B : Hk x Hk' — > C as follows; for Xi,yj G X,^i,rjj e C), 

n n m n 

i=l j=l i=l j=l 

Because < cKK', we have 



2 



This shows that i? is a well defined bounded sesquilinear map which can be extended (by the 
density properties of vk and Vk') to a bounded sesquilinear map B : Hk x Hk' C. Then there 
exists a bounded linear operator S : Hk — > Hk' such that \\S\\ < ^fc and 

B[vi,V2) = {Svx I W2) , (wi e Hk,V2 e Hk')- 

In particular, one obtains 1)3. 2|) . 

The uniqueness is clear because the spans of \vk{x,) \ x G X} and {vK'{y) \ y G X} are dense. 
The converse is also easy, one needs to check that the map L defined by (|3.2() satisfies < 
WSW^KK', but this is a consequence of Schwarz's inequality. □ 

Definition 3.3. We call the operator S associated to L in theorem 13. 21 the intertwining operator 
associated to L. 

We will also be interested in subrepresentations and in the commutant of a representation. In 
these instances we will work with only one positive definite map K. We give here a definition 
which will be appropriate for these situations. 

Definition 3.4. Consider K, K', two positive definite maps on a nonempty set X and a constant 
c > 0. We denote 

K' < cK 

if, for all Xi G X and G C, (i G {1, ...,n}), 

n n 

Y K'{x^,Xj)(,iij K{xi,Xj)^^lj. 

Proposition 3.5. If K and K' are positive definite maps and c > then K' < cK if and only if 
K'^ <c'^KK. 

Proof. Suppose K' < cK. Take Xi, yj G X, rjj G C. 



^^i^'(a;,,yj)^i?7j 

i=i j=i 



< 



y]'7j"if'(%) 
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\'i,i' = i / \j,j' = i 

(m \ / ^ 

Hence K'-^ < c^KK. Conversely, if K'^ < c^KK then just take m = n, Xi = yt, = rji in H3.1|) 
to obtain exactly K' < cK. □ 

Corollary 3.6. Suppose K is positive definite on X. Then, for every positive definite map K' 
with K' < cK for some c > 0, there exists a unique positive operator S : Hk Hk with 

(3.3) {SvK{x)\vK{y))=K'{x,y), {x,y ^ X). 

Moreover, \\S\\ < c. Conversely, for every positive operator S on Hj^ there is a unique positive 
definite map on X that satisfies In addition, K' < \\S\\K. 

Proof. Using proposition 13.51 and theorem 13.21 we find an operator S on Hk that satisfies (|3.3|) 
and II 5*11 < c. 5* is positive because 



(SiX,^^^Kix^))\J2^^^K{x^)) = ^ ^^'^^K' (x,, X,) > 
\ i—1 i—1 / i,J — 1 

and {vk{x) \ x G X} span a dense subspace of Hk- 

For the converse, when S is given, theorem 13.21 shows that there is a K' satisfying (|3.3|) and 
K'^ < WSW^KK. K' is positive because S is, and proposition EH implies K' < \\S\\K. □ 

In the remainder of this section we apply theorem 13.21 to the situations when X has some 
additional structure on it and see how the intertwining operators are in compliance with the extra 
structure of the representations. 

Example 3.7. [C*-algebras] Consider now X = A, a. C*-algebra. We saw in example 12 . 51 that . 
when the positive definite map K : A x A C- is given by a positive functional ip : A —i- C, 

K{x,y) ^ f{y*x), {x,y(EA, 

then the representation induced by K has the GNS construction attached to it. We want to see 
for what functions L : ^ x ^ C the associated intertwining operator will intertwine the GNS 
representations . 

Theorem 3.8. Let A be a C* -algebra and Lp,ip' two positive functionals on A. Suppose that 
ipo ■ A C is linear and ip^ < cipcp' for some c > m the sense that 

(3.4) \ipo{y*x)\^ <Mx*x)ip'iy*y), ix,y e A). 
Then there exists a unique bounded operator S : H^p — > H^pi such that 

(3.5) Stt,p{x) = Tr^'{x)S, (x e A), 



(3.6) {S'K^{x)^o\TT^,{y)Q = ipo{y*x), {x,y e A). 

(Here {H^p,n^p,^Q) and (-ffi^',7r^',Co) '^'"^ GNS representations associated to ip and ip' respec- 
tively (see theorem \l^.(j\) . ) Moreover \\S\\ < ^/c. Conversely, if S : H^ — > H^pi is a bounded operator 
that satisfies f 5*. 5\) then there is a unique linear map (pQ : A —> C that satisfies 1^3.6]) . In addition 
PIP holds wither \\S\\^. 

Proof Let K^, K^- : A x A ^ C, 

Kv{x,y) = p{y*x),K^,{x,y) = (p'{y*x), {x,y E A). 

Recall that H^p — HK^,Hipi = Hk^, ,T^ip{x)^o — VK^ix),Tr^> {x)^o = vk^,{x) (see the proof of 
theorem I2.6|l . 
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Define L{x,y) — ipQ{y*x) for x,y £ A. Then H3.4(l implies < cK^K^'. Theorem 18.21 gives 
an operator S with 

(^SvK^ (x) I VK^, iy)^ = L{x, y), {x, y e A); 
then one checks that S satisfies all the requirements. □ 

As a corrolary we deduce a basic fact about positive operators in the commutant of the GNS 
representation fsee {BraRoj l. 

Corollary 3.9. Let ip, ip' be two positive Junctionals on a C* -algebra A, p' < CLp for some c > 
(i.e. (p'{x) < CLp{x) for all positive x G A). There exists a unique positive linear operator S in the 
commutant of the GNS representation corresponding to such that 

(3.7) {S'K^{x)£,(i 1 7r^(?/)Co) = •^'{y*x), [x, y e A). 

Conversely, for any positive operator S in the commutant of tt^(A), there is a unique positive 
functional ip' on A such that {3. 7| ) holds and ip' < \\S\\ip. 

Example 3.10. [Groups] Take now X = G a. group. We know from theorem 12.81 that, if 
K : G X G ^ C is positive definite and satisfies 

K{x,y) = K{zx,zy), {x,y,z£G), 

then K induces a unitary representation of G on Hk. In the next theorem we look at operators 
that intertwine these representations. 

Theorem 3.11. Suppose G is a group and K,K' are positive definite maps on G satisfying 

K{x, y) = K{zx, zy), K'{x, y) K'{zx, zy), {x, y,z gG). 
LetL-.GxG-^C with < cKK' for some c> 0. // 

(3.8) L{x,y) ^ L{zx,zy), {x,y,zeG), 
then there is a unique operator S : Hk —>■ Hk' such that 

(3.9) St:k{x) = T^K'{x)S, {x £ G), 



(3.10) (STTKix)^o\nK'{y)Q=Lix,y), (x e G). 

({Hk,ttk,S.o), {Hk' iT^K' o,i"e the unitary representations of G associated to K and K' respec- 
tively (see theorem \2.S\} }. Moreover \\S\\ < ^/c. Conversely, if S : Hk — > Hk' satisfies y\) . then 
there is a unique L that satisfies 1^3. IIA) . In addition L satisfies and < WSW^K K' . 

Proof. Recall that, ii vk ■ G Hk and vk' '■ G Hk' are the representations associated to K 
by Kolmogorov's theorem, then 

t^k{x)£,o = vk{x),ttk'{x)S,'q = VK'ix), {x G G) 

(see the proof of theorem l2.8l) . 

Theorem 13.21 implies the existence of an operator S : Hk Hk' with < y/c and 

{SvK{x)\vK'{y)) ^ L{x,y), {x,y £ G). 

The rest follows. □ 

Corollary 3.12. Let K,K' be two positive definite maps on the group G that satisfy 

K{x, y) = K{zx, zy), K'{x, y) = K'{zx, zy), [x, y,z eG), 

and K' < cK for some c > 0. Then there exists a unique positive operator S on Hk in the 
commutant of the unitary representation ttk^G), such that 

(3.11) {STTK{x)^o\7rK{y)^o)^K\x,y), {x,y&G). 

Conversely, for every positive operator S in the commutant of ttk{G), there is a unique positive 
definite map K' on G that satisfies liii.llp and 

K'{x,y) ^ K'{zx,zy), {x,y,zeG). 
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Proof. It is an immediate conseqence of theorem lH.llI It can also be proved from corollarv l3.6l □ 

Example 3.13. [Gabor type unitary systems] We proved in theorem 12.111 that, given a 
unimodular A G C and a positive definite map K on that satisfies 

(3.12) K{(m + l,n),{m' + l,n')) ^ K{{m,n),{m',n')), {m,n,m' ,n' E 1), 

(3.13) K{im, n + 1), (m', n' + 1)) = X""-""' K{{m, n), {m' , n')), (m, n, m' , n' G Z), 

there is a Gabor type unitary system on Hk generated by two unitaries Uk and Vk- As the 
reader probably expects, we look at the operators that intertwine these systems. 

Theorem 3.14. Let A G C, |A| = 1 and K,K' positive definite maps on satisfying the 
corresponding relations J^SA'^) and \S.l!^) . Let L :1? xl? ^ C with the property that L^ < cKK' 
for some c > 0. If L satisfies the relations \S.1'3) and (with K replaced by L, of course), 

then there is a unique operator S : Hk ^ Hk' such that 

(3.14) SUk = Uk'S, SVk = Vk'S, 

(3.15) (^SU^V^^o\U^:V^:eo)=L{{m,n),{m\n')), (m, n, m', n' G Z). 

((UK,VK,£,o),iUK',VK',^Q) are given by theorem ). Moreover \\S\\ < \fc. Conversely, if 

S : Hk — Hk' satisfies {3.14\ ), then there exists a unique L : Z^ x Z^ ^ C that verifies f3.15\) 
and in addition L will verify fS.lS^) and too and L^ < WSW^KK' . 

Proof. We recall that U^V^S^q — VK{m,n) and similarly for K', {m,n G Z) (see the proof of 
theorem 12. 11|) . Theorem 13.21 shows that there is an operator S : Hk Hk' with \\S\\ < ^/c and 
such that H3.15|l holds. We need to check (|3.14(l . Take m, n,m' ,n' G Z and compute: 

{sUkU^VJ:.^o I U^:VJ}:eo) = mm + l, n), (m', n'j) 

(Uk'SU^VI^^o I C/k^k^Co) = {sU^kVJ^^o \ U^k'^'VI^'S,',) 
= L{{m, n), {ra — 1, n')) — L({m + 1, n), (to', n)). 

The density of the linear spans of {UKVK^o\m,n G Z} and V^'Co I ^ ^} huplies 

SUk = Uk'S. a similar calculation shows that SVk = Vk'S. 

The converse follows from theorem 13.21 if L is defined by H3.15|l . the only thing that remains 
to be verified is that L satisfies H3.12|l and H3.13|l . but this is a consequence of H3.14II and UkVk = 
XVkUk, Uk' Vk' = Wk' Uk' . □ 

Corollary 3.15. If K,K' are positive definite maps on 1? satisfying the relations 1^3. 11^) and 
\3.1'd\l and K' < cK then there is a unique positive definite operator S on Hk that commutes 
with Uk and Vk and 

(3.16) (^SU^'V^^o\U^''v^'^o)^K'{im,n),{m\n')), {m,n,m' ,n' E Z). 

Conversely, if S is a positive operator that commutes with Uk and Vk then K' defined by ^y.lb]) 
satisfies J^TWjl and fOl) . 

Proof. The proof follows the same lines as before. □ 

Remark 3.16. Theorem 13 . 21 gives us a general existence result for intertwining operators. The 
next theorems answer the question what conditions should be imposed on L to obtain that its 
associated operator S intertwines the extra structure existent on Hk^ We saw that for C*- 
algebras the necessary and sufficient condition is that L{x,y) = ipo{y*x) for some linear ipo, for 
groups we must have L{x, y) = L{zx, zy) and for Gabor type unitary systems, L must satisfy the 
relations l|TT^ and <|XT^ . 



POSITIVE DEFINITE MAPS 



11 



Example 3.17. [Intertwiners of wavelet representations] We mentioned in example 12.131 
and theorem 12 . 141 how wavelet representations can be associated to positive functions h £ (T) 
with Rrno,moh = h. In |Dutl| and |Dut2| we studied the operators that intertwine these represen- 
tations. We indicate now how these can be connected to Kolmogorov's theorem. So we will recall 
the results from |Dutlj and we sketch the proof based on theorem 13. 21 

Given h as in theorem 12 . 141 call {UfnTTh, Hh, fh) the cyclic representation of SIat associated to 
h. Also, define the transfer operator associated to a pair uiq, tuq £ L°° (T) by 

Theorem 3.18. Let toq, TOq e (T) be non-singular and h, h' E (T), h, h' > 0, Rma,mo{h) — 
h, Rm' ,m' {h') — h' . Let (U,tt, H,ip), {U' ,tt' , H' , ^p') be the cyclic representations corresponding 
to h and h' respectively. 

Lf ho e L^ (T), Rmo,m'Q (ho) = ho and \ho\^ < chh' for some c > then there exists a unique 
operator S : H —t H' such that 

(3.17) SU = U'S, S7T{f) = 7r'{f)S, (/ G (T)) 

(3.18) {Snif)^]^')^ [ fhodfi, (/eL°°(T)). 

jt 

Moreover \\S\\ < \fc. Conversely, if S is an operator that satisfies jj*. j7| ), then there is a unique 
ho e L^ (T) with Rma.m'gho = ho such that holds. Moreover, \ho\ < WSW^hh' . 

Proof. Define X as in the proof of theorcm l2.14l For all (/, n),{g,m) E X, we want to obtain 
L((/, n), (5, m)) = (5C/-"7r(/)^ | C/'-"7r'(g)^') 
= {SU"^nif)^\U'"TT'ig)^') 

= (Sn{f{z''"')ml;^\z))^\n'{g{z^")mi-\zW) 
= I /(z^'")m('")(z)g(z^");4^(z)/.odM. 

JT 

Keep the first and the last terms of the equality and this defines L. L will give rise to S by 
theorem 13.21 For the details of the required computations, see IDutlj. The converse, can be also 
obtained from theorem 13. 21 but here the generality of theorem 13. 21 isn't really needed. □ 

4. Frames and dilations 

Recall that a set {xi | i G /} of vectors in a Hilbert space H is called a frame if there are two 
constants A,B > Q such that 

A\\ff<Y,\{f\x.)\''<B\\f\\\ if EH), 
t&i 

li A — B — 1 the set {xi | z G /} is called a normalized tight frame. 

Frames have been used extensively in applied mathematics for signal processing and data 
compression. They play a central role in wavelet theory and the analysis of Gabor systems. 

In (HLj the normalized tight frames are interpreted as projections of orthonormal bases and it is 
proved there that Gabor type normalized tight frames can be dilated to Gabor type orthonormal 
bases, and normalized tight frames generated by groups can be dilated to orthonormal bases 
generated by the same group (see theorem 3.8 and 4.8 in |HjQ). We will revisit these theorems and 
show that they are immediate consequences of a general result which proves that any normalized 
tight frame can be dilated to an orthonormal basis in such a way that the extra structure that 
may exists is preserved under the dilation. 

We begin with a proposition that establishes what positive definite maps give rise to normalized 
tight frames when represented on a Hilbert space. 
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Proposition 4.1. Let K be a positive definite map on a set X. Then {vk{x) \ x G X} is a 
normalized tight frame if and only if for all Xi £ X,^i € C, {i € {1, n}): 

9 

n n 

(4.1) K{x,,x,)U, = E E^(^-^)^' 

— 1 x^X i—1 

Proof. If {vk{x) I X G X} is a normalized tight frame then take / — X^^Li iiVKixi). The fact that 

(4.2) II/IP=EI</I^^(^))I'' 

translates into H4.1|) . For the converse, we only need to verify (|4.2II for / in a dense subset of Hk 
(see |HeWe| lemma 1.10). Since the linear span of {vk{x) \ x e X} is dense in we can take 
/ = X;r=i ^iVKixi) and 63 follows from (ETJ. □ 

Definition 4.2. A positive definite map K on X is called a NTF if and only if {vk{x) \ x E X} 
is a normalized tight frame for Hk- 

Before we prove our general result we note that, ii S : X x X ^ C is defined by 

^ '^^ I , otherwise 
then (5 is a positive definite map and {vs{x) \ x e X} is an orthonormal basis for Hg. 
Proposition 4.3. If K is a NTF positive definite map on X then K < S. 

Proof. By definition, {vk{x) \ x G X} is a normalized tight frame for H^- Then, by 'HL' propo- 
sition 1.1, there exists a Hilbert space H containing as a subspace and an orthonormal basis 
{e{x) I X E X} such that, if P is the projection onto Hx, then Pe{x) = vk{x) for all x E X. 
Now take Xi E X, S^i E C, {i E {1, ...,n}. 



Y K{xi,Xj)^^^^ = ( X!'^»'"^(^*) I 



n 



= lP{Yi,e{x,))\P{Yi,e{x,)) 

n n 



Therefore K < S. □ 

Theorem 4.4. If K,K' are NTF positive definite maps on a countable set X , K < cK' for some 
c > 0, then there exists an isometry W : Hk Hk' , W is induced by K, that is 

{WvK{x)\vK'{y)) = K{x,y), {x,yEX), 

the projection P onto WHk is also induced by K , i.e. 

{PvK'{x)\v'K{y)) ^K{x,y), {x,yEX), 

and Pvk'{x) — Wvk{x). 

Proof. Since K < cK' , by corollarv l3.6l there exists a positive operator 5 on Hk' such that 

{SvK'ix) I VK'iy)) = K{x,y), {x,y E X). 
Since S is positive, it has a positive square root . Then 

(shK'{x)\ShK'iy)) = {SvK'ix)\vK'{y)) ^K{x,y), {x,y E X). 
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Take 

H = spaii{S^VK'{x) I X e X}. 
By the uniqueness part of Kolmogorov's theorem, there is a unitary W : Hk H such that 

Wvk(x) = S^VK' (a;), [x e X). 

But then {S^vk'[x) \ x G X} is a normahzed tight frame for H. Also, we know that {vx'{x) \ x € 
X} is a normahzed tight frame for Hk'- So 5*2 : Hk' — -ff maps a normahzed tight frame to a 
normahzed tight frame, therefore it must be a co-isometry (see |HL| proposition 1.9). It fohows 

that 5^ ('^^) '■ H ^ H is the identity on H so S is the identity on H. 

We also know that range(S'^) = range(S'). This implies that S{Sv) — Sv for all v e Hk' and, 
as 5 > 0, S" is the projection onto H. Consequently, we also have S = and everything follows 
now by an easy computation: 

SvK'{x) = Shx'ix) ^WvKix), (xeX). 

{Wvk{x) I VK'{y)) ^ {Svk'{x) I VK'iy)) = K{x,y), {x,y e X). 

□ 

Remark 4.5. Theorem 14. 41 can be used to construct dilation theorems for unitary systems (the 
reader should have in mind the specific examples of groups and Gabor type unitary systems). 

Recall some definitions from HL . If is a countable set of unitaries on a Hilbert space H, 
then ^ (z H is called a complete wandering vector (complete normalized tight frame vector) if 
{U£,\U e Z^} is an orthonormal basis (normalized tight frame) for H. A dilation theorem will 
take the following form: 

If W is a unitary system on a Hilbert space H that has a complete normalized tight frame vector 
77, then there is a Hilbert space Hi that contains H and a unitary system Ui on Hi such that Ui 
has a complete wandering vector ^ and if P is the projection onto H then = rj, P commutes 
with Ui and Ui 1— > Ui\h is an isomorphism of Ui onto U. 

The proof will be guided by the following steps: 

1. Construct K : U x U ^ C, K{x,y) — {xrj \ yrj); then K is an NTF positive definite map and 
Hk = H , vk{x) = xrj, {x G hi) and lA is the extra structure IAk induced by K . 

2. Verify that S :U xU ^ C satisfies the required compatibility conditions with U. 

3. Construct Hg, vs and the additional structure Us with cyclic vector which is a complete 
wandering vector for Us ■ 

4. Since K < S f proposition I4.3|l . according to theorem 14.41 there is an isometry W : H ^ Hs 
which is induced by K; the projection P onto WH is also induced by K and P£_s ~ V- As if is 
compatible with the structure U, W will intertwine U and Us and P commutes with Us- So WH 
is invariant for Us and WUW~^ — Us\h for all [/ ^U {Us is the unitary in Us that corresponds 
to U in the representation). 5. Identify H with WH and everything will follow. 

We will use the guidelines of remark to show how one can obtain the dilation theorems 3.8 
and 4.8 from jHL| for groups and Gabor type unitary systems. 

Theorem 4.6. |HL| Suppose U is a unitary group on H with a complete normalized tight frame 
vector rj. Then there is a Hilbert space Hi containing H and a unitary group Ui such thatUi has a 
complete wandering vector ^, if P is the projection onto H then P commutes withUi, P^ = rj and 
Ui I— > Ui\h is an isomorphism ofUi ontoU. Consequently, PUi^ — UiIht] for all Ui G Ui (that is 
the normalized tight frame {Urj \U U} can be dilated to the orthonormal basis {Ui£, \ Ui d Ui} ) . 

Proof. Define K : U x U ^ C, K{x,y) — {xr] \ yq) for x,y £ U. It is clear that K is an NTF 
positive definite map with 

(4.3) K{zx,zy) ^ K{x,y), {x,y,zeU) 

and Hk = H, vk{x) ~ xrj and the representation ttk given by theorem 12.81 is itKix) — x for 

X eu. 
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It is also clear that 6 satisfies a relation of type 1)4.3(1 so it is compatible with the group structure 
and by theorem l2.8l it induces a cyclic representation {Hs, its, ^s) of U with — vsi^) a complete 
wandering vector. 

By proposition K < 6. By theorem 14 . 41 there is an isometry W : H ^ Hg which is induced 
by K, the projection P onto WH is also induced by K and P^^g = rj. Then, by theorem 13. Ill W 
is intertwining that is 

Wx = 7r{x)W, (xeU), 

and P is in the commutant of tts{U). So WH is invariant for all Trs{x), x ^ U and WxW~^ = tts{x) 
for X eU. 

Identify H with WH and define Ui — 7ts{U), (, = £,s and everything follows. □ 

Theorem 4.7. |HLj Let U — {U™'V^ | m, n e Z} be a Gabor type unitary system associated to 
X on a Hilbert space H . Suppose hi has a complete normalized tight frame vector rj € H . Then 
there is a Gabor type unitary system Ui{= {U^V" m,n £ Z}) associated to X on a Hilbert space 
Hi containing H , such that lAi has a complete wandering vector ^ and if P is the projection onto 
H then P commutes with Ui and Vi, = rj and U = Ui\h V = Vi\h- 



Proof. The proof is analogous to the proof of theorem 14.61 the only difference is to verify that 6 
satisfies the compatibility relations (|3.12(l and H3.13|l and this is trivial. □ 

5. A DILATION THEOREM FOR WAVELETS 

Let us recall the algorithm for the construction of compactly supported wavelets. For details 
we refer the reader to |Dau92| for the scale N = 2 and to |BraJo97| for arbitrary scale N. 

One starts with the low-pass filter mo G (T) which is a trigonometric polynomial that 
satisfies too(1) = and the quadrature mirror filter condition 

(5.1) 1 J2 \^o\'iw)^l, (zeT). 

Then define the scaling function ip £ L'^ (M) by taking the inverse Fourier transform of 

(5.2) ^(^) ^ !!!£A|ii, (^eR). 

fe=i ^ 

To construct wavelets one needs the high-pass filters mi, m7v_i € L°° (T) such that the 
matrix 



(5.3) 



1 



/ mo{z) mo{pz) ... mo(/9^ ^z) \ 
mi(z) mi{pz) ... mi{p^^^z) 



is unitary for a.e z G T. 



\ niM-iiz) m,N-i{pz) ... niM-iip^ ^z) J 

(p = e^). 

When = 2 a choice for mi can be 

mi(z) = zmo{-z)f{z^), {z e T) 

where |/(z)| = 1 on T. 

The wavelets are defined as follows: 

m,_(f) 

/A 

or, in terms of the wavelet representation, 

(5.5) 4,^ = U-\{mi)p, (i e {1,...,A- 1}). 

It is known that, in order to achieve orthogonality, extra conditions must be imposed on mo. 
If R'mo,ma ^as Only one continuous fixed point (up to a multiplicative constant), the set 

{U"'T"il;i I m, n e Z, i e {1, - 1}} 



(5.4) (xeM,ze{i,...,7V-i}), 
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is an orthonormal basis for (M) . 

However, when this extra condition is not satisfied, one still gets good properties, namely, the 
fact that the above set is a normalized tight frame for (R). In the sequel, we show how one can 
dilate this normalized tight frame to an orthonormal basis in such a way that the multiresolution 
structure is preserved so that "wavelets" in a space bigger then (M) are obtained. 

We begin with a proposition that explains the multiresolution structure of the cyclic represen- 
tations presented in examDlc l2.13l 

In the sequel we define toq G (T) to be non-singular if the set {z G T | mo(2;) = 0} has zero 
measure and |rno| is not constant 1 a.e. 

Proposition 5.1. Let mo G L°° (T) be non-singular, h G (T), h > and Rmo,moh — h. Let 
iUh-,TTh, Hh,(ph) be the cyclic representation associated to h. Define Th = iTh{z), 

v^' = im{Tl:vh\kez}, 

Vp = U-^Vo^ (jez). 

Then 

(5.6) u^nu^' = , 

(5.7) ^"c^^^+i, (jGZ), 



(5.8) Ujezl^/ = Hh, 

(5.9) n,ez^/ = {0} 
Assume h ^ I. Then 

(5.10) {Tj^iffi \ k £ Zi} is an orthonormal basis for Vq. 
// mi, .., mAT-i satisfy f5.^] and 

(5.11) ^p'; ^ U^\h{m,)iph, (ze{l,...,7V_l}), 
then 

(5.12) {Tt'tp'l \keZ,ie{l, N - 1}} ts an orthonormal basis for Q Vjf 
and 

(5.13) {UJ^T^xl)^ \m,nel.,ie {1, TV - 1}} is an orthonormal basis for L^ (R) . 

Proof. (ESI follows from Uh-Kh{f{z))U~^ ^ Tih{f{z^)) with f{z) = z. 
If f{z) — X]fc=-p o,kZ^ is a trigonometric polynomial then 

p 

k——p 

Each / G L°° (T) is the pointwise limit of a uniformly bounded sequence of trigonometric poly- 
nomial, hence, by lemma 2.8 in jDutl| . TTh{f)(ph € l^f. Then 

UhMf)Vh = TTh{f{z'^))UhiPh = ^h{f{z'^)nio{z))^h e 
so V^i C Vq and this imphes H5.7|l . 

Also Uf;"7rh{f)(ph e Vj^ for all / G (T) and n e Z and (jSSl) follows by density. is 
proved in theorem 5.6 from |Jor98| . 

If /i = 1 then, for k G Z, 

{T^tfh I ^h) {T^h{z^)^h I ^h) = / z^ dfj, 4,0, 

so (|5.10|) is valid. 
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It remains to prove H5.12(l because (|5.13() follows from this immediately. The argument is 
essentially the one in IBra.ToQTj theorem 10.1. We will include it here to make sure everything 
works. 

For k,l and i,j € {1, ...,N — 1} we have 

{T;,Vf I Tl4'-) = (7r,(z'=)C/,7V;,(m,)^, | TTUz'W^Wim,)^^) 



for the last equality we used H5.3|l . So 

{T.^'Vf |fceZ,ze {1,...,7V-1}} 

is an orthonormal set. 

Take, V^^i^hiyn^iph € ^ m G (T) (vectors of this form are dense in F/*). 
Uf^^nh{m)iph ± Vq is equivalent to, for all / e L°° (T): 

= {Uf^'^TThim)iph I TThif)Vh) = {■nh{m)iph \ T^h{fiz^)moiz))iph) 

m{z)f{z'^)mo{z) d/i 

^ T't m{w)mo{w)J{z)dfi 

w^^ —z 

which is equivalent to 

— m{w)rno{w) = a.e. on T. 

This shows in particular that tp'^ 1. for allie{l,...,Af — 1}. Also, the vector 

m{z) = (m(z), m{pz), m{p^^^ z)) 
{p — e^^^*/^) must be perpendicular to the vector 

mo{z) = {nio{z),mo{pz),...,mo{p^~^z)) 

for almost all z, so 

N-l 

m{z) = ^ pk{z)mk{z) 

k=l 

where pk{z) = {'fn{z) \ mk{z)) ( which shows that pk G L°° (T)). 

Since rfi{pz) is a circular permutation of m(z), it follows that we must have pk{pz) — Pk{z), 
that is pk{z) = Afc(z^) for some Xk G L°° (T). 

Then 

Af-l 

m{z) = ^ \k{z^)mk{z), (zET), 

k=l 

and we compute 

UI^^TTh{m)iph = U^^^TThi^ \k{z^)mk{z))iph = ^ 7rft(Afe)V'fc. 

k=l k=l 

and this shows that 

U-^nh{m)vh e span{T;^V^'' | fc e e {1, - 1}} 

by an argument similar to the one used in the begining of the proof (now for t/;^ instead of ^Ph)- 
This completes the proof of H5.12|l . □ 
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Motivated by the discussion in the begining of this section, we give a dilation theorem for 
wavelets. The theorem describes how one can dilate a normalized tight frame wavelet to an 
orthonormal wavelet in a bigger space. 

Theorem 5.2. . Let toq G L°° (T) be a non- singular filter with R,na,mo^ — I, h G L°° (T), h> 0, 
Rma.mah = h, and consider (Uh,T^h, Hh,iph), the cyclic representation associated to h. Assume 
also there are given filters mi, ...,TOAr„i G (T) such that 15.S\) holds, define ip'^ as in 1^5.11]) 
(i G {1, N — 1}) and suppose 

{Um:i:1 I m, n G Z, I G {1, ...,N - 1}} 

is a normalized tight frame for Hh (Th = 7r/i(z) ). 

Then, if {Ui,tti, Hi,ifi) is the cyclic representation associated to the constant function 1, then 
there exists an isometry W : Hh Hi with the following properties: 

(i) WUh = UiW, WTThif) = MfW for all f € (T); 

(ii) // P is the projection onto WHh then 

(5.14) PUi = UiP, PMf) = Mf)P, (/gX°°(T)); 



(5.15) P^i = W^h- 
(iii) = Ui^Tii{mi)Lpi, i G {l,...,iV- 1} then 

(5.16) {Ul'^Ti^l \ m^n ^ "L^i ^ {1, N — 1}} is an orthonormal basis for Hi, 
where Ti = 7:i{z); 

(5.17) Pijl=W^Pt (zG {1,...,7V-1}. 

Proof. The proof is similar to the one of theorem 14.41 but some additional arguments are needed. 
Since h G L°° (T), we have \h\^ < \\h\\ool so, by theorem l3 . 1 81 there is a positive operator S on Hi 
that commutes with Ui and tti and 

{SiTiif )^i\^i)= f fhd^l, (/Gi°°(T)). 

S has a positive sqare root 5*5 that commutes with Ui and tti. Also the projection P onto the 
range H of must commute with Ui and tti. Then we can restrict tti and Ui to H and 



(^7riif)S-^cpi\S--cpi) = f fhd^l 



UiS^ipi = TTi{mo)S^ipi. 

The uniqueness part of theorem 12.141 implies that there is a unitary W from Hh to H with 
W(ph = S^ipi, WUh = UiW and Wnhif) = TTi{f)W for / G L°° {T). From these commuting 
properties of W and P it follows that 

WiUrrj^^jl) = sHurrM), {rn,ne Z,z G {1,...,7V- 1}). 

Hence, maps an orthonormal basis to a normalized tight frame so it must be a co-isometry. 
Then, proceeding as in the proof of theorem 14.41 we get that S ^ = P and everything 
follows. □ 

When Too is a regular filter (we will give the precise meaning of that in a moment), we can 
really get our hands on the abstract cyclic representation associated to the constant function 1 
so that we obtain a very concrete dilation theorem for non-orthogonal wavelets in (M). The 
construction is given in the next theorem and it is based on the results presented in jDut2| . 

Before we state the result, some definitions are needed. A vector (zi, Z2, Zp) is called an 
TO-Q-cycle if = Z2, z^ = z^, z^ — zi, zi are distinct and |TOo(2;i)| — \/N for all i G {1, ...jp}. 

For / G (T) and zq G T define a^^{f ){z) = /(zzq) for z G T. For n G N 

m\^\z) = too(z)too(z^)...too(z^" '), (z G T). 
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Theorem 5.3. Let mo be a Lipschitz function on T with finitely many zeroes mo(l) = a//V, 
Rm„,7no^ = 1- Let Cj = (zij, ...,Zp^.j) be the mo-cycles, j G {l,...,n}, TOo(^fe,i) = ^/Ne'^'''' for 
all k e {1, j e {1, 6'j = + ... + 

i^or each j e {1, n} define: Hj = (]j)P. ^ j/^. . ^ jj. 

U,{^u-,^p,) = (e'''-U^2,-,e'-^-'-U^p^,e''-^-U^, 

where Ui{x) = ^/ (f ) /or ^ G (K). 
for / e L°° (T) 

7r,(/)(Ci,...,ep,) = (tt («.,,,(/)) (ei),...,7r(a,^^.,^(/)) (Cp)) , 
where tt is the representation on (R) defined in examvle \2.1^ 

Finally, define Ho ^ Hi (B ... ® C/o - t/i © ... ® Un, Mf) = Mf) © -Mf) M f e (T) 
and Lpo = (^1® ...©(y5„. T/ien ([/q; '"'O: Hq, (fo) is the cyclic representation associated to the constant 
function 1. 

Also if Gi is the trivial mQ-cycle C\ — (1) then Hi — (R), Ui — U ,tti — n and 



=1 

-2 , 



so {Ui,i:i,Hi,ifi) is the usual wavelet representation on L (M). 
IfTj = ■nj{z), for j € then 

where T^{x) = £,{x - 1) for (. E L'^ (R). 

Assume mi, ...,mAr_i G (T) satisfy 15. '-ip . Define 

^\ = f/f Vi(m,)^i(e (R)), 1/;° = f/g- Vo(m,)(^o, i e {1, ...,iV - 1} 
and let Pi be the projection from Hq onto Hi and Tq = Ti © ... © T!„. Then 

(5.18) PiUo^UoPi, PiTo = ToPi, Pmoif) ^ 7roif)Pi, (/ G (T)); 

(5.19) Uo\h, = Ui{= U), To\Hi = Ti{= T), = ^i(/)(= vr(/)), (/ G (T)); 

(5.20) PiV^ = Vi, Pi^° = V'-, (iG {l,...,iV-l}); 

(5.21) UoipQ = TTa{mo)ipo, Uiipi = TTi{mQ)ipi; 

(5.22) {Tq 939 I fc G Z} is an orthonormal set; 

(5.23) {Uo"'To^i \ m,n E li^i £ {1, ...,N ~ 1}} is an orthonormal basis for Hq] 



(5.24) {U^T^ipl I m, n G Z, i G {1, ...,N - 1}} is a normalized tight 

frame for Hi = (R) . 



POSITIVE DEFINITE MAPS 
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Proof. The fact that the cyclic representation associated to the constant function 1 is proved in 
jDiit2j , one needs only to take the inverse Fourier transform of the representation presented there 
to obtain the one described here. Then H5.18(l and H5.19|l follow trivially from the definition, 
(I5.2U|) follows from the definition and the commuting properties of Pi, H5.21|l is included in the 
definition of the cyclic representation, H5.22() and (|5.23(l are consequences of proposition 15.11 and 
(I5.24() (which is also well known, see |Dau92i | or |BraJo97| ) follows from the fact that the projection 
of an orthonormal basis is a normalized tight frame (see |HL) V □ 

Example 5.4. We apply theorem 15. 31 to the low-pass filter 

mo{z) ^ ^ = V2e~— cos ( y j , (z = e~'^ G T) 

which is known to give non-orthogonal wavelets. The scale N = 2. Some short computations 
show that mo(l) = V^, Rmo,mo^ = 1- The mo-cycles are 

Ci = (Zi4 = 1), C2 = (Z2,l = 6^-^/3, Z2_2 = e4-/3) 

Pi = l,p2 = 2, mo{zi^i) = mo{z2^i) = ^0(2^2, 2) = V2 so di^i = ^24 = ^2,2 = and 9i = 62 = 0. 
Uo : (K)' ^ (Wf , C/o(a,6, 6) = [U^uU^s, C/6), 

To : {Rf ^ (R)' , To(Ci,6,e3) - {m,e^^'^^T^2,e^^'^^T^3). 
Then, as ^(mo) = mo, ,(mo) = ^(mo) = mo, 

^ , . TT f \ _3ixSin(^) 

fiA^)=J[e 2'+i cos i^-^j =e 2 (xeR), 

/ ^ TT "^0^^ iw) TT "^0 iw) "^0 iw^) -~ , ^ 

^2,i(-) = n - n W ^ 

and similarly for ^2,2- Hence, = Lp2,\ = (^2,2 |x[o,3), and (^q = ((p, (/s, ip). 

To construct the wavelet we can pick 

1 — 

"ii(z) = — -/=-, (zeT). 

Then the wavelet ?/;o — (V'li "02, "^a) is given by 

C^o^o = -^(^o-ToVo) 

so 

^Z"! = 0^2 = V'3 = ^(X[o,|) - X[|,l))- 

and 

{C/^"To'Vo|m,neZ} 

is an orthonormal basis for (M)"^ which dilates the normalized tight frame of L'^ (M) 

{i7"r"7/;|m,n€ Z}. 
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